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FIG. 3 
(a) (b) 

D -+l'nm DO i=l,N,4 

cIT^kJs UJJ PREFETCH L[i+ a ] 

END DO s=s+A[L[i]] 

s=s+A[L[i+l]] 
s=s+A[L[i+2]] 
s=s+A[L[i+3]] 
END DO 



(c) 

DO i=l,N,4 

PREFETCH L[i+2a] 

t0= L[i+ a ] 

PREFETCH A[tO] 

tl= L[i+l+a] 

PREFETCH A[tl] 

t2= L[i+2+ a ] 

PREFETCH A[t2] 

t3= L[i+3+af] 

PREFETCH A[t3] 

s=s+A[L[i]] 

s=s+A[L[i+l]] 

s=s+A[L[i+2]] 

s=s+A[L[i+3]] 
END DO 
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*option increase(L,2) 
DO i=l,N 

s=s+A[L[i]] 
END DO 
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DO i=l,N 
L[i]=i*2 
END DO 



FIG. 9 

DO i=l,N,4 

PREFETCH L[i+or] 

tO=L[i+ a ] 

PREFETCH A[tO] 

s=s+A[L[i]] 

s=s+A[L[i+l]] 

s=s+A[L[i+2]] 

s=s+A[L[i+3]] 
END DO 



